/*
提交链接：https://leetcode.cn/problems/maximum-subarray/description/
53.最大子数组和
刘思琪 2024/9/8
*/

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int result=nums[0];
        int pre=nums[0];
        for(int i=1;i<nums.size();i++){
            pre=max(nums[i],nums[i]+pre);
            result=max(pre,result);
        }
        return result;
    }
};